Bias matroids with unique graphical representations
نویسنده
چکیده
Given a 3-connected biased graph Ω with three node-disjoint unbalanced circles, at most one of which is a loop, we describe how the bias matroid of Ω is uniquely represented by Ω.
منابع مشابه
Biased graphs IV: Geometrical realizations
A gain graph is a graph whose oriented edges are labelled invertibly from a group G, the gain group. A gain graph determines a biased graph and therefore has three natural matroids (as shown in Parts I–II): the bias matroid G has connected circuits; the complete lift matroid L0 and its restriction to the edge set, the lift matroid L, have circuits not necessarily connected. We investigate repre...
متن کاملOn Totally Free Expansions of Matroids
The aim of this paper is to give insight into the behaviour of inequivalent representations of 3{connected matroids. An element x of a matroid M is xed if there is no extension M 0 of M by an element x 0 such that fx;x 0 g is independent and M 0 is unaltered by swapping the labels on x and x 0. When x is xed, a representation of M nx extends in at most one way to a representation of M. A 3{conn...
متن کاملInequivalent Representations of Bias Matroids
Suppose that q is a prime power exceeding five. For every integer N there exists a 3-connected GF(q)-representable matroid, in particular, a free spike or a free swirl, that has at least N inequivalent GF(q)-representations. In contrast to this, Geelen, Oxley, Vertigan and Whittle have conjectured that, for any integer r > 2, there exists an integer n(q, r) such that if M is a 3-connected GF(q)...
متن کاملItalian Political Communication and Gender Bias: Press Representations of Men/Women Presidents of the Houses of Parliament (1979, 1994, and 2013)
The study considers mass media communication as intertwined with social norms, as assumed by the perspective of social representations. It explores the Italian press communication by focusing on three pairs of men and women politicians with different political orientations and all serving as presidents of the Houses of Parliament in three legislatures. The article concentrates on five newspaper...
متن کاملTotally Free Expansions of Matroids
The aim of this paper is to give insight into the behaviour of inequivalent representations of 3-connected matroids. An element x of a matroid M is fixed if there is no extension MŒ of M by an element xŒ such that {x, xŒ} is independent and MŒ is unaltered by swapping the labels on x and xŒ. When x is fixed, a representation of M0x extends in at most one way to a representation of M. A 3-connec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 306 شماره
صفحات -
تاریخ انتشار 2006